Embedding subspaces of $L\sb 1$ into $l\sp N\sb 1$
نویسندگان
چکیده
منابع مشابه
Embedding K-outerplanar Graphs into 1 *
We show that the shortest-path metric of any k-outerplanar graph, for any fixed k, can be approximated by a probability distribution over tree metrics with constant distortion and hence also embedded into 1 with constant distortion. These graphs play a central role in polynomial time approximation schemes for many NP-hard optimization problems on general planar graphs and include the family of ...
متن کاملEmbedding the Ulam metric into ` 1
Edit distance is a fundamental measure of distance between strings, the extensive study of which has recently focused on computational problems such as nearest neighbor search, sketching and fast approximation. A very powerful paradigm is to map the metric space induced by the edit distance into a normed space (e. g., `1) with small distortion, and then use the rich algorithmic toolkit known fo...
متن کاملMatrix Subspaces of L 1 ∗
If E = {ei} and F = {fi} are two 1-unconditional basic sequences in L1 with E r-concave and F p-convex, for some 1 ≤ r < p ≤ 2, then the space of matrices {ai,j} with norm ∥{ai,j}∥E(F ) = ∥∥∑ k ∥ ∑ l ak,lfl∥ek ∥∥ embeds into L1. This generalizes a recent result of Prochno and Schütt.
متن کاملEmbedding Subspaces of L P Intò N P , 0 < P < 1
It is shown that if X is n-dimensional subspace of Lp, 0 < p < 1, then there exists a subspace Y of`N p such that d(X; Y) 1 + " and N C("; p)n(log n) 3 .
متن کاملEmbedding DTS(v) into DB(4, 1;w)
Let (V,B) be a DB(k, λ; v) and (W, C) be a DB(k′, λ′; v′). If V ⊂ W and C|V = B, i.e. B = {B : B ∈ C, B ⊂ V }, we call (V,B) is embedded in (W, C). In this paper, we estimate the embedding spectrum of DTS(v) when k = 3, k′ = 4, λ = λ′ = 1. We also determine the embedding spectrum of DTS(v) with small orders.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1990
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1990-0994792-4